Entanglement witnesses for a class of bipartite states of n x n qubits 



Fabio Benatti 1 ' 2 and Mahya Karbalaii 3 

1 Dipartirnento di Fisica, Universitd degli Studi di Trieste, 1-34-151 Trieste, Italy 
2 Istituto Nazionale di Fisica Nucleare, Sezione di Trieste, 1-34151 Trieste, Italy 
S SISSA - Via Bonomea 265 - 34136, Trieste - Italy 

We characterize the positive maps detecting the entangled bipartite states of n x n qubits that 
are diagonal with respect to the orthonormal basis constructed by tensor products of Pauli matrices 
acting on the totally symmetric state. We then discuss the case n = 2 for a class of states completely 
determined by the geometric patterns of subsets of a 16 point lattice. 

PACS numbers: 



I. INTRODUCTION 



X 



, Entangled quantum states are among the most important physical resources in the manifold applications of quantum 
t-H ' information theory [l| ; from a mathematical point of view, entanglement is closely related to positive and completely 
positive linear maps on operator algebras. In the following, we shall consider finite dimensional bipartite quantum 
systems described by Hilbert spaces C 2 ™ (g> C 2 ™ : in this case, identifying entangled states is equivalent to sorting out 
positive maps A : M2«(C) h-> M2n(C), which are not completely positive, such that these states do not remain positive 
under the action of the map id ® A. When n = 1, all entangled states are detected by acting on just one of the two 
parties with the transposition 0, H[ . In low dimension, all states which remain positive under partial transposition 
(PPT) are automatically separable for positive maps always involve the transposition [1, Q • In higher dimension, this 
is not the case and there can be PPT entangled states [6[ . Since a general characterization of positive maps is not 
available, a better control on both the entanglement of states and the positivity of maps can only come by devising 
new positive maps that may detect the entanglement of at least particular classes of bipartite states |7Hl5l| . In this 
Q-i! spirit, we consider in the following bipartite states that are diagonal with respect to the orthonormal basis generated 
by the action of tensor products of the form la* ®ap, ap — ®™_ 1 a l j i , on the totally symmetric state 1^+™) G C 2 " <g)C 2 ". 
We first characterize the structure of positive maps detecting the entangled ones among them; then, we illustrate the 
result by examining some entanglement witnesses, already present in the literature [L2h141 ] for the case n — 2, that 
is when the states correspond to normalized projections onto subspaces generated by orthogonal vectors of the form 
I4 ® o> lM2 1 1 ^ 4 ^) G C 16 . Finally, we show how, for this class of states being separable, entangled or PPT entangled are 
I ■ properties related to the geometric patterns of the subsets of 16 square lattice points which identify them. 

> : 

(N ■ 

-sj- ■ II. POSITIVE MAPS AND ENTANGLED STATES 

-xf : 

In this section we resume some definitions and known facts about positive and completely positive maps on one 
hand and separable and entangled states, on the other hand (see for instance 0, [T3] ) - 

Given the Hilbert space C dl ® C d2 of a bipartite systems consisting of two finite level systems, the states (density 
, matrices) over it separate into two sets. 



Definition 1 Those density matrices on C dl <8> C d2 that can be written as convex combinations of tensor products of 
states for the individual parties 



are called separable states and form a closed convex set. 

The complementary set of those density matrices that cannot be written in the form of above is the set of entangled 
states. 

Let Md(C) be the algebra of d x d matrices acting on C d . 

Definition 2 A linear map A : Md 1 (C) 1— > Md 2 (C) is said to be positive (P) if it sends positive matrices into positive 
matrices. Let id„ : M n (C) 3 X 1— > X denote the identity map on M„(C). Then, A is said to be completely positive 
(CP) «/id„ ® A is positive on M„(C) ® M dl (C) for all n>l. 
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Contrary to positive maps, the structure of completely positive maps is wholly determined by the following theorem. 
Theorem 1 A linear map A : M,j(C) i— > Md(C) is completely positive if and only if it decomposes as 

M dx (C)3 X^A[X] = J2 L ] x Lj e M d2 (C) , 

3 

where Lj : C d2 i— > C dl are matrices such that the sum Y]^ LjLj converges. 

We fix an orthonormal basis {|«)}f = i of C d and introduce the symmetric state 

l^> = -^X>>®N>ec d ®c d ( 2 ) 

and the corresponding projector 

pd = \yd) (yd | e Md(C) g, Md(C) = Md2 (C) _ (3) 

Definition 3 Given a positive map A : Md 1 { < C) i— > Md 2 (C), ifte matrix 

M A := id dl ® A[Pf 1 ] G M dl (C) ® Af d2 (C) = M dlda (C) (4) 

is called the Choi matrix of A. 

The positivity and complete positivity of a map A can be deduced by inspecting its Choi matrix [l8l . [l9| . 

Proposition 1 A map A : Md t (C) i— > M^ 2 (C) is positive if and only if its Choi matrix is block- positive, namely if 

{<p\k[\il;){<ip\]\<p) >0^^*<g>^|M A ^*<g>^)>0 (5) 

for all \<p) G C d2 and |?/>) G C dl , where \ip*) denotes the conjugate vector with respect to a fixed orthonormal basis. 
A map A : M dl (C) i— > M|j 2 (C) is completely positive map if and only if its Choi matrix is positive. 

The transposition map T : M<j(C) H ^ JVf<j(C) such that, in a chosen representation, 

M d (C) 3X4 T[X] G M d (C) , (T[A]) l3 = X,, 

is the prototype of a positive, but not completely positive map. Indeed, its Choi matrix 

■ v i d ®T[P d ] = \ ]r m\®m\ 

is proportional to the flip operator V|^> <g> 0| = |<^> ® il>) that has eigenvalues ±1. 

Since the subset of bipartite separable states is convex and closed, the Hahn-Banach theorem can be used to separate 
it from any entangled state p ent by an hyperplane; this latter is in turn represented by a matrix M G Md(C) ® Md(C) 
such that Ti (M p ent ) < < Tr(pM) for all separable states p. The matrix M must thus be block-positive, thence 
identified by a positive map A such that 

Tr (id d ® A[Pf] p ent ) < < Tr (pid d ® A[Pf]) Vp G 5 sep . (6) 

The possibility of witnessing the entanglement of a bipartite state p € Md(C) ® M d (C) by means of a positive map 
is the content of 0, Q 

Proposition 2 yl state p G M dld2 (C) is separable if and only if 

(id* ® A)[p] > , 

for all positive maps A : Md 2 (C) i-> -M dl (C). Equivalently, p G Md 1( i 2 (C) is entangled if and only if there exists a 
positive map A : M dl (C) 4 M d2 (C) with M A = id dl ® A^ 1 ] G M dlda (C) suc/i i/ioi TtLMa/oJ < 0. 
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In the following we shall freely call entanglement witnesses both positive maps A such that id^ <g> A[p ent ] ^ and 
their Choi matrices Ma- 

Remark 1 In general, each entangled state p G M^d? (C) has its own entanglement witnesses. However, when 
d\di < 6, namely in the case of two qubits or one qubit and one qutrit, all positive maps A : M ( j 1 (C) M d2 (C), 
d\d2 < 6, are decomposable in the form A = Ai + A2 o T , where Ai 2 a^e completely positive maps from M dl (C) to 
Md 2 (C) and T is the transposition map on M dl (C) 0, Q/ . It thus follows that, in such lower dimensional cases, the 
only ones where positive maps have a definite structure, a bipartite state is entangled if and only if it does not remain 
positive under partial transposition. In higher dimension, that is for d\di > 8, not all positive maps are decomposable; 
consequently there can be bipartite entangled states that remain positive under partial transposition (PPT entangled 
states ) 0, [g/. Furthermore, the lack of a complete characterization of generic positive maps entails a lack of control 
on the separability of generic bipartite states. Therefore, a deeper understanding can only be gathered by seeking 
entanglement witnesses adapted to certain specific classes of states in the hope that the accumulated phenomenology 
might help to shed light both on the phenomenon of entanglement and on the characterization of positive maps. 

One useful technical step that will be used in the following is [2(| 

Proposition 3 Any positive map A : M dl (C) <-> M d2 (C) can be written as 

A = p (Tr - A CP ) , (7) 

where p is a positive proportionality factor, Tr is the trace operation such that 

X € M dl (C) ^ Tr[X] = Tr(X) l d2 , (8) 

while A CP : M dl (C) 1— > M d2 (C) is a suitable CP map. 

Example 1 As a concrete example that will turn useful in the following, we consider d\ — di = 4. that is two parties 
each consisting of two qubits; let a a , a = 0,1,2,3 denote the Pauli matrices with o~q = I2, the 2x2 identity matrix. 
We choose the representation where 0-3 is diagonal; then, T[o- a ] = a~ a i/ a / 2, otherwise T[o~2\ = —o~2- Therefore, 
using the anti- commutation relations o~iO~j = —UjCJi, i =/= j, the transposition acts as 



M 2 (C) 3 X ^ T[X] = e a S a [X] , S a [X] = a Q X a a , e a = (1, 1, -1, 1) . (9) 

a=0 

The extension to M^iC) is straightforward: 

1 3 

M 4 (C) 314 T[X] = - S a f}[X] , S a p[X\ = 0~ a fj X 0~ a fi , CT Q/ 3 =<7 a (g><7p . (10) 



a, 13=0 



Notice that the transposition is not written in the Kraus-Stinespring form (QP since £2 = — 1 in (0), while in H0\) the 
products e a £p = — 1 whenever a 7^ j3 = 2 or ft ^ a = 2. 

On the other hand, the CP trace map (0) on M2(C) can be put in the form {7p 



1 3 

Tr[X] = -J2s a [X], le M 2 (C) , (11) 

a=0 

which gives Tr[cr Q ] = S a ol2- As the trace map on M2(C), also its extension to M^C) can be written in the Kraus- 
Stinespring form (QP; 

1 3 

M 4 (C) 314 Tr[X] = - ^ S <*P\- X \ ■ ( 12 ) 

a, 13=0 

When A is the transposition map on M^C), the CP maps A CP in ^ are easily found: the linear map 



" 4 ^<A » 



is of the form 0), thus CP, if and only if p, > 1. The smallest choice, p = l, yields the completely positive map 
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A. cr-diagonal and lattice states 



We shall consider a bipartite system consisting of two parties in turn comprising n qubits; the corresponding matrix 
algebra M 2 2n(C) is linearly spanned by 4 n tensor products of the form up :— (8>™ =1 cr Ali = <r w ® a^ 2 ® ■ ■ ■ a n 

^4" 



Given the totally symmetric vector ([2]) with d = 2", ) g C 4 , the vectors 



|**> := l a « 



form orthogonal projectors 



P 3 := |^)<^| = (la- ® 0*)!^ )<* 2 |(1 2 „ ®a p ) . 



Orthonormality follows since 

^ 1 71 n 

i=l i=l 

Definition 4 TTie cZass of bipartite states we shall study will consist of states of the form 



(14) 
(15) 



(16) 



that is diagonal with respect to the chosen orthonormal basis {\^f p)} #e{o. 1,2.3}™ W C 2 §5 C 2 : we s/iaZZ ca/Z </iem 
a-diagonal states. 

A particular sub-class of states of two pairs of two qubits, n = 2 and cr^r = cr Q ® erg = cr Q( g G Mi{C), were 
considered in (l2l - [l4| and called lattice states. When they are PPT, the entanglement properties of such states cannot 
be ascertained by standard methods, like for instance the reshuffling criterion [III [22[, and new methods had to be 
devised. We shall tackle these states again in the following. 



Definition 5 Taking a subset I C Liq of cardinality Nj , then the corresponding lattice state pi is defined by: 



Pi 



= w, £ p °> 



(17) 



Let Lie denote the set of pairs (a, 0), where a and j3 run from to 3: it corresponds to a 4 x 4 square lattice, whereas 
the subsets 



C a :={(a,P) eLie :/3 = 0,l,2,3} and R := {(a,/3) € L 16 : a = 0,1,2,3} 
correspond to the columns and rows of the lattice, respectively. 



(18) 



If compared with those in (|16p. the lattice states are uniformly distributed over chosen subsets I C L 16 , and thus 
completely characterized by them. Let us consider the lattice states associated with the following subsets: 



Nr = 8 
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(19) 



The following proposition shows that these states do not remain positive under partial transposition and are therefore 
entangled: indeed, positivity under partial transposition (PPT-ness) of lattice states pi is completely characterized 
by the geometry of / [l^ . 

Proposition 4 A necessary and sufficient condition for a lattice state pi to be PPT is that for every (a, j3) G Li6 
the number of points on C a and Rp belonging to I and different from (a, (3) be not greater than iVj/2. In terms of 
the characteristic functions %/(«,/?) = 1 if (a,/3) G I, = otherwise, a lattice state pi is PPT if and only if for all 
{a, 13) G Lie: 



N x 
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In the first pattern of (fT§|) . the row and column passing through the point (2, 2) £ I contains 5 > 8/4 = 2 points 
in /, in the second one 4 > 5/2 points. 

By the same criterion, the following two states are instead PPT, 
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(20) 



They need not be separable as in lower dimension; indeed, a sufficient criterion devised in [13j and based on entan- 
glement witnesses proposed in [8, 9], show them to be entangled. 

Proposition 5 A sufficient condition for a PPT lattice state pj to be entangled is that there exists at least a pair 
(a, j3) G Li6 not belonging to I such that only one point on C a and Rp belongs to I. Equivalently, pi is entangled if 
there exists a pair (a,/3) G Li6, (a,/3) ^ I, such that 

3 

£ Xi(a,S)+ X/&j8) = l • 

0=5^,3 0=8=£a 



In both patterns of the states in Example it is the point (0, 0) ^ I which satisfies the sufficient criterion. 
Unfortunately, this criterion fails in the case of the PPT lattice state characterized by the following subset 
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(21) 



Indeed, the only candidate point to fulfil the criterion in Proposition [5] is (2,2); however, it belongs to /. Luckily, a 
refined criterion 14 1 based on Q shows it to be entangled. 

Proposition 6 A PPT lattice state pi is entangled if there exists (/i, v) G Lig such that the quantity 

where denotes summation modulo 4, is such that k^ u = 1 for a column and a tow R v §2, independently of 

whether (ji © 2, v © 2) belongs to I or not. 



Thus, the state in (|2T|) fulfils the sufficient condition kj° = 1. 

These examples suggest a relation between the structure of the subsets that define the lattice states and their 
entanglement properties; in the following we will try to clarify this correspondence. 



III. ENTANGLEMENT DETECTION FOR a-DIAGONAL STATES 



In this section, we will show that witnesses of the entanglement of states of the form (fTo]) can be sought within a 
particular subclass of positive maps from (C) onto M-^ ( C). 
Any linear map on A : Md{C) i-> Md(C) can be written as [171 ] : 

d 2 -i 

M d (C) 3X4 A [A] = J2 A « G t XG] , 

i,j=0 
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where the matrices Gi £ Md(C) constitute a so-called Hilbert-Schmidt orthonormal basis in Md[C), namely 
Tr(G] Gj) = 5ij and the coefficients Xij are complex numbers. 

In the present case, the normalized tensor products —S= constitute such a basis in M2«(C), whence linear maps 

A : M2"(C) i-> M2«(C) can be expressed as 

M 2 „ (C)3l4A[I]=^ A^ , Sp ff [X] =a p Xa a . (22) 

The next one is a simple observation based on (fT4"|) and (|T5|) . 

Lemma 1 ^4 a-diagonal state p — Y)p r P Pp * s entangled if and only if there exists a positive map A as in ^2S\) such 
that J2p x pp r p < 0. 

Proof: Because of Proposition [5] and of the orthogonality of the vectors \^p) in (fl"4")l . p — J2p r p Pp IS entangled 
if and only if 

Tr (id 2 » ® A[Pf ] p) = £ A^ (^|p|%) = ^ A^ < , 
p,P p 

for some positive map A : M2«(C) h- ^ M 2 n(C). □ 

The lemma indicates that the class of diagonal positive maps of the form A = Y)-. t Xp Spp might suffice to witness 
the entanglement of states of the form p = J^p r p Pp- What we need is the following result. 

Lemma 2 Given a positive map of the form A = v X P$ ^pn , the diagonal map Adiag — ^2p Xpp Spp is also 
positive. 

Proof: From Proposition [TJ the positivity of A is equivalent to 

Y.^pAvWMWo'M > V|V),|^)£C 2 " . (23) 

Given a pair \<p) <E C 2 , consider another pair \ipSi) = V8iW)i ItySi) = °"£i|y>)) where a& i denotes the tensor product 
03, where ctj — for j ^ i and ot{ = Si ^ 0. Inserting the new pair into we get 

i— 1 n i—1 n 

/I,i7 j=l .7=1+1 3=1 J=t+1 

Consider /i^ 7^ and 7^ 0; because of the Pauli algebraic relations, one can always choose ag t in such a way that 

o~8 i o~ f j. i o'Si — P/n and o-8 i °~v i o~8 i = —cr Vi , 
whence all the terms in (|24[) corresponding to the chosen pair of indices (pi, Vi) contribute with 

i—X n i—X n 

~ *PV (<P\ <S> a H ® CT « ® I^X^I ® a »i ® ® M ■ 

If = 0, the previous works with /Ltj ^ 0. Then, adding inequalities (|2"31 and (PMl) yields 

X] X P* (fWit\ip){ip\^\<p) > . 

By iterating the argument for all pairs z/,*), one cancels all contributions from /ij ^ z/j and remains with 

J2 x pp (vMMV'Mp) > v |</>), |^> e c 2 " . (25) 
p 

This, by Proposition [T] amounts to the positivity of the diagonalized map Adiag = ^2p Xpp Spp. □ 
The previous result allows us to conclude with 
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Proposition 7 Entangled p — Yin r P^P can ^ e witnessed by diagonal positive maps A = Y]n Xpp Spp- 

Proof: By the previous lemma, diagonalizing a positive map A = Yip v ^pn always yields a positive map 
Adiag = Y]p Xpp Spp. Then, from Lemma [T] it follows that either the entanglement of p is witnessed by an already 
diagonal map or, if by a non-diagonal one, also by the map obtained by diagonalizing the latter. □ 



Remark 2 The above Proposition states that entangled states of the form \16)) can be witnessed by diagonal maps 
Adiag — Yip ^P Spp; the main problem is of course how to characterize the coefficients Xp which cannot be all positive 
in such a way that i25\) be satisfied and thus Adiag be positive. The following lemma transforms that condition into a 
condition on the positive coefficients of a completely positive map associated to A by means of Proposition^ 

Lemma 3 All diagonal maps A : Af2«(C) i— > M2«(C), are positive if and only if 

A 



*-diag — M 

/' 



p 

where the coefficients Xp must be positive and satisfy 



£ Map\4,)\ 2 < 1 V IV), \<p) G C 2 " . (27) 
P 

Proof: Using Proposition [31 all diagonal positive maps Adiag can be related to completely positive diagonal maps 

^■diag = E X P ^PP ' ^ > , 

P 

via the relation Q which, extending the expression (|T2"j) for the trace operation to M^v, (C) as follows 

Tr = 2^ E S PP ' 

P 

can be recast in the form (121)1) . Then, asking for positivity implies, according to (JSJ) , 

(v\(Tr-AZ g )[mn\v) = l - £ X P \(<P\"M\ 2 > VM.hA) eC 2 " 

p 



□ 



Using the previous lemma, we get necessary and sufficient conditions for the separability of er-diagonal states. 



Proposition 8 A a -diagonal state p = Yip r pPp * s separable if and only if for all sets of A n positive real numbers 
•V > 0, satisfying criterion \2ty , it holds that 



E x P r p ^ 4 • ( 28 ) 



2« 

P 



Otherwise, if a set of 4 n positive real numbers Xp > can be found that satisfy tz7y an d such that 

E X P r P > 4 . (29) 



2™ 

P 



then the a-diagonal state p — Yip r p Pp *s entangled. 

Proof: The result follows by inserting the expression of the coefficients of diagonal positive maps resulting from 
(f2T))l into the condition Yip ^pp r p < of Lemma [TJ □ 

Before tackling the case of lattice states, that is of cr-diagonal states with n = 2, as a simple application, we consider 
the case of only two qubits, n = I, for which we know PPT-ness to coincide with separability. 
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Example 2 In the case n — 2, a-diagonal states have the form p — X)^=o r p^"M> w hcre r n > 0, X>u=o r n~^ an< ^ 
Pfi 's project onto the Bell states 

l* o) . ,*y _ !M , ..J . MJHio) 

l* 3 , . ffibOHl . i*,, = . ( 30) 

Under transposition T[cr M ] = s^a^, — (1,1,-1,1) and under partial transposition the projection Pq goes into the 
flip operator V\tp <8> f) — \<P ® ip)'- 

1 1 3 

id<g>T[P ] = -V=-J2 ""^ ' = f 1 ' 1 ' 1 ' -1 ) ' 

Therefore, the action of partial transposition on a a-diagonal state yields 

1 ^ 3 ^ 1 - 3 . , 1 3 

id ® T[p] = z)_ i r tl l®a M Vl®a ll = z Y r ^ v ^ 1 ® 1 ® ovo^ = n E ^ r ^ ^W] 

/.i— fi,v=0 fi.v—O 

-j^ 3 3 3 -j^ 3 

= 2 ( VvT \^]) Pa = 2 51 ( r [ Q .°l + 7 W] + 7 >,2] -Ha,3])-Pa = 2 ( 1 " 2r [",3]) • (31) 
a=0 i/=0 a=0 a=0 



In i/ie above expression, the following construction has been employed: given (a, p), a, p = 0, 1, 2, 3, [a, p] is the unique 
index from to 3 such that a a a^ — rja/l 1 ^ a~\ a ^, where rj^l^ is a phase ±1 or ±i. Because of the Pauli algebraic 
relations, the symbol [•, ■] enjoys the following properties that can be used to derive \31\) : 

[a, p] = [p, a] , [a, p] = 7 [a, 7] = p, => [p, 7] = a . 



Thus, [a, ■] is a one to one map from the set (0, 1, 2, 3) onto itself. 

Since positivity under partial transposition identifies all separable states of two qubits, a a-diagonal state is separable 

if and only if r M < — for all p — 0, 1, 2, 3. We now want to recover this result in the light of previous proposition. 

From Remark[Jl using Ffy, (0) and we can write any diagonal positive map Adiag '■ Ma(C) n- M2(C) as 



3 3 3 1 3 

a=0 a=0 a=0 a, /3=0 

3 3 



= ( A 7 } + \ Y £ /3^[/3, 7 ]) S 7 = M {\~ A ^) 5 T ' 

7=0 0=0 7=0 

where \a ' 2 ^ are, according to Theorem^ positive numbers. Then, the coefficients 



can always be made positive and thus A = X)a=o Aa ^ Q completely positive, by choosing p large enough. Then, they 
fulfil the condition $Ffy that corresponds to Adiag being positive. Let us rewrite inequality as follows 



3 3 / 3 

7=0 ^ 7=0 V (3=0 



>Ag 7] I > . 



Consider the right hand side of the equality; by choosing = for all 7 and = <L a , one gets 



X! r [a,/3] £/3 = r [a,0] + ~ r [a,2] + r [a,3] = 1 - 2 ^[a,2] > 



3=0 
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and thus, by varying a, r M < — for all fi = 0, 1, 2, 3. Vice versa, if r M < — /or a/Z fj, = 0, 1, 2, 3, one obtains 
3 3 3 3 3 

E r ^E ^ A [S 7 ] = E ^ E ^ r [«./3] = E A " } (n^ + - r w,2\ + r i<*-3] 

7 =0 /3=0 a=0 /3=0 a=0 

3 

^Ai 2 > (l-2r [a , a] ) >0, 



so i/iai the inequality is satisfied. 



IV. LATTICE STATES 



In this section we shall restrict ourselves to the lattice states pi £ Miq(JC) in (IT7|) . namely to uniformly distributed 
cr-diagonal states with n = 2 . Proposition [5] now reads 

Corollary 1 A lattice state pi is separable if and only if 

E -W - ~£ (32) 

(«,/3)e/ 

/or aZZ choices of 16 coeffcients X a p > smc/i i/iai 

E A Q/3 |(^|a Q/3 |^)| 2 < 1 V|^),|^)GC 4 . (33) 

(a,/3)6/ 

Otherwise, if a choice of positive coefficients exists that satisfy h3S\) and for which 

E x <*e > x ' (34) 

(a,/3)S/ 

then a lattice-state pi is entangled. 

Before drawing concrete conclusions from this result, we examine the entanglement criteria in Propositions [3] and [5] 
in the light of the diagonal structure of witnessing maps which is the main result of the previous section. 

Example 3 The states considered in i20\) were found to be entangled by showing that they do not remain positive 
under the action of id® T t , the map 

3 

T f = .9oo (t) -Soo + E (fo*(*) Soi + 9i0 (t)Si ^j with (35) 

i=l 

1 + 3e- 4t 3 + e~ 4t . . 1 + 3e- 4 * 1 - e~ 4 * , , 1 - e~ 4 * 3 + e~ At 
9oo{t) = , goi{t) = £i 1 ^ , 9io{t) = , 

being proved to be a positive map from M^C) into itself. This map, expressed by means of the notation of Example]]] 
is already in diagonal form; the diagonal completely positive map associated to it by Proposition [3] has the form 

r* 

A cp (t) = Tr 

1 9oo{t)\ .Y^IY 1 90i(t)\ a , f 1 9io(t) 
<->( 



00 



i=l r f «,/3^0 



with /i which has to be adjusted taking into account that 



90i(t) < , 9to(t) < , 5oo (*) < 1 
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Then, complete positivity of the map A cp is guaranteed by p > \ which yields 

A 00 (t) = i-^)>0, A 0i (t) = i-^>0, A i0 (t) = i-^>0, A ii = i. 
4 p 4 p 4 p 4 

These coefficients surely satisfy condition 133)) as the latter just reflects the positivity of the originating map T ; they 
also satisfy condition \3J$. Indeed, 



^2 Kp{t) = —f~- ^ [goo{t))S a , Sp fi + g 0l3 (t))S a:0 + g a o(t))Si3fi) (37) 

(a,/3)6/ ^ (a.J3)eI 

t % -T-- [O- - 4 *)<WfW + *(*a,oe/9 + fy.o) ■ (38) 

^ (a,/8)ei 

For feot/i subsets in \2(A) . the second term in ( \38\) is negative due to £2 = — 1. Thus, X^( Q ^sOO > 4 / or small 
times. 

Example 4 Lei its nora consider the lattice state in Examvle \21\ in fill] , it has been shown to be entangled by using 
the following positive map 

M 4 (C) 3 X i-> $ V [X] = Tr[X] - (t[X\ + V[X}) , V[X] = V f XV , (39) 



consisting of the trace map to which one subtracts the transposition map and a completely positive map V constructed 
with a 4 x 4 matrix V such that, in the standard representation, 

= 5>a2<7 Q2 + 5>2<3f7 2( 3 = -1/ T , (\v a2 \ 2 + \v 2a \ 2 ) =1 • (40) 

f3=£2 a=i2 

In this way, 

*vMm = i - - v* ivx^i v = 1 - p - q , 

where P and Q are orthogonal one- dimensional projections and thus ensure the positivity of the map. 

Because of V , the map <!>y is non-diagonal in the maps S a @: in order to relate the map &v to Proposition^ we 
use MO)) and get 



a^2 

The mean value of the Choi matrix of $>y ag with respect to the lattice state in 1121)) reads 

1 /l 



Tr( P/ id®$* a9 [p4] 



I«i2| 2 
iV/V2 1 1 



and becomes negative choosing |«i2| 2 > 1/2 hence revealing the entanglement of pj. 
Proposition associates to $y a9 completely positive maps of the form 



^ a#2 ^ ^ /3#2 r r a^2,/3#2 

whose coefficients are positive if p > 2. TTie sum o/ t/ie coefficients corresponding to the subset I of the lattice state 
in {UJ) yieids 

1/1 , |2 \ JVi 



EiVr 1/1 



a,/3eJ 

iu/ien | V12 1 2 > 1/2 which exposes the entanglement of pi, in agreement with 
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A. Separable Lattice States 



Because of the convexity of the subset of separable states, one may check whether a lattice state is separable by 
trying to write it as a convex combination of other lattice states that are known to be separable. For some pi this is 
rather straightforward as shown in [14]; for instance, consider the lattice state 

Pi = g (Pll + P%2 + Pj3 + P21 + P23 + P31 + P32 + P33) ■ 

According to Proposition [H it is PPT; it is also separable, Indeed, the defining subset I splits as follows 
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/ h h h h 

The 4-point subsets Ii are not disjoint, but all points contribute exactly twice to /, thence one rewrites 

4 



Pi 



> 



(=i 



in terms of rank-4 lattice states corresponding to the subsets Ii. The result follows since the criterion of Proposition [4] 
ensures that they are all PPT [2l|. 

A more general sufficient condition for the separability of lattice states can be derived by introducing the notion of 
special quadruples. 

Definition 6 A special quadruple Q is any subset of the square lattice L\§ consisting of A points (a, /3) such that there 
exist \(p},\ijj} £ C 4 for which 



= 1 



(41) 



(«,0)ec 



Given a lattice point (a,/3) € Liq, we will denote by Q a p £ Q any special quadruple containing (a,/3), by Q a p the set 
of such quadruples and by n a p its cardinality. 

We now characterize the set of special quadruples containing (0, 0) G Liq. 

Lemma 4 All special quadruples Q € Qqq correspond to four commuting o~ a p. 

Proof: Since |(<^|cr a) 3|i/')| 2 = 1, a set of 4 points {(aj, (3j)}^ =Q C I is a special quadruple if and only there exist 
|0) € C 4 such that 



o- ajPj W =e 4 * |0) Vj = 0,l,2,3 



(42) 



Let us focus upon Q Q0 , the set of all special quadruples {(0, 0), (ai, /3i), («2, P2), («3, ^3)} containing the point (0, 0). 
Each of them is obtained from the fact that, using (|4"2"|) with (ao/3o) = (00), 



, j = 1,2,3 



Therefore, 



Thus, the o~ a p of a special quadruple Q € Qoo must commute. Indeed, 



Ca/3 ; O-yS 



(43) 
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where rQ^ are the coefficients ±1 and ±i such that cr a ap = Tj^a^ and the 16 coefficients e a7 = ±1 are given by the 

1^) = if and only if e a7 eps = 1- D 



Pauli matrix commutation relations. It thus follows that 



Cct/3 > f 7< 5 



The following properties can be directly checked: 

1. each o~ a p with (a,/3) ^ (0,0) commutes with 6 cr's and anti-commute with 8 a's; 

2. given two commuting a a p ^ <7oo and ct 7 <5 7^ coo there is a unique cr^,, ^ ct o commuting with both of them. 

It follows that the set Qoo consists of the following 15 special quadruples (omitting the point (0, 0) common to all of 
them) 

{(0,1); (1,0); (1,1)} {(0,2); (2,0); (2,2)} {(0, 3); (3, 0); (3, 3)} {(1, 1); (2, 2); (3, 3)} {(1, 2); (2, 3); (3, 1)} 
{(0,1); (2,1); (2,0)} {(0, 2); (1, 2); (1, 0)} {(0, 3); (1, 3); (1, 0)} {(1, 1); (2, 3); (3, 2)} {(1, 3); (2, 2); (3, 1)} 
{(0,1); (3,1); (3,0)} {(0, 2); (3, 2); (3, 0)} {(0, 3); (2, 3); (2, 0)} {(1, 2); (2, 1); (3, 3)} {(1, 3); (2, 1); (3, 2)} . (44) 

The patterns of the special quadruples as well as the proof of the following lemma are reported in Appendix A. 

Lemma 5 The special quadruples in the set Qoo have the following properties: 

1. two different special quadruples cannot have more than one lattice point in common; 

2. lattice points belonging to different quadruples with a point in common correspond to anti- commuting a's; 

3. each lattice point belongs to three different special quadruples; 

4- let (ax, Pi) and («2, P2) be such that ctq^j and a a2 p 2 anti-commute and consider the three special quadruples with 
(ai,/3i), respectively (a2,/?2) in common. They consist of 9 lattice lattice points different from (0,0), (ai,/?i) 
and (0:2, $2) , which divide into three disjoint subsets corresponding to anti- commuting a's. 

Knowledge of Qoo is sufficient to derive the form of all Q a p', in order to prove this fact, consider the following maps 
indexed by lattice points (a,/3) <E L^: 

r a p ■ Li 6 h> Li 6 , r aP [{j,6)] = ([a, 7], [f3,S]) , (45) 

where the map (a, 7) 1— > [a, 7] has been introduced in Example [5J It follows that the maps T a p are invertiblc: 
Ta/3 T a p [(7, 5)] = (7,<5). Given a subset I = {(a*, ft)} C L 16 , T a fj[I] will denote the subset {r a| g[(ai, ft)]}. 

Lemma 6 The map Q a [j 3 Q <— > T a p[Q] G Qoo *s one-to-one. 

Proof: If Q = {(ctj, (3j)}j =0 is a special quadruple in Q a /3, then a aj p^ip) = e tXj \(f>) for some \<fi) 6 C 4 . Right 

multiplication by a a p yields a^ a .^^^\ip) — e Ix ^' cr a p\4>) ■ Then, {([a,<x/], [P,Pj]}^ =0 — T a p[Q] is a special quadruple 
for (0,0) exposed by the vectors \ip) and a a p\(j>). The one-to-one correspondence follows from the invertibility of the 
maps T a p. □ 

Remark 3 Local unitary actions of the form a a p ® Ipi&afi ® 1 transform (7, 5) into T Q| g[(/x, nu)] moving (0,0) into 
(a,/3). Consider instead rotation matrices U, V € M2(C) such that UaiU T = Uk and Vo~jV T = ag. Local unitary 
actions as 

(U®V)®(U® V)pi{U T ® V T ) ® (U T ® V T ) 

can be used to exchange the rows Rj and Rg and the columns Ci and Ck, while keeping fixed the remaining two rows 
and columns. Indeed, the state \^\) is such that 

A®B\^\) = 1 ® (BA T )\^>\) , 

where A T denotes the transposition of A with respect to the selected orthonormal basis. Therefore, 

((U ® V) ® (17 ® V)) ((1 ® (7 7 «) (*+| (l ® cr 7(5 ) ((C/ T ® F T ) ® (U T ® y T ) 
= 1® (C/a 7 f7 T ® Fct 5 F t )|* 4 )(* 4 |1® (C/ T a 7 f7 «) y T cr«5F) . 
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It is easy to check that all Q £ Qoo in (03} give rise to lattice states pq that satisfy the criterion in Proposition |4"41 
for being PPT; this is also true for lattice states corresponding to Q £ Q a p: in fact, they are obtained from the 
previous ones by the local action a a p ® \pQa a p ® 1. The following lemma shows that they are separable as dictated 
by the general result in (2lj . 

Lemma 7 Let I C Lie; ott positive coefficients \ a p satisfying inequality i3ty) are such that Y]f n ^) £ q A a/ s < 1 for all 
special quadruples Q C / . 

Proof: From (QSJ) it follows that 

l = ^|Tr[|^>^|]|0) = j J] K^WI 2 ' 

Therefore, if |^) and |(/>) satisfy (|4"Tj) for a given special quadruple Q, then (<^|<7 Q| 8|^>) = for all (a,/3) not belonging 
to Q. Consider now a set of positive coefficients X a p satisfying 

E ^ |<0ka/#)| a < 1 V|^),|0) eC 4 . 

(a,/3)€/ 

If Q C I is a special quadruple and \tp), \<f>) satisfy (jlTj) . then 

!> X A "/3 K < ? !) l cr "/3lV')| 2 = X ' 

□ 

When Nj = 4, the previous result and Corollary [T] yield 
Corollary 2 £?ac/i ranfc 4 lattice state pi with L £ Q is separable. 

We now show how special quadruples can be used to detected separable lattice states. 

Definition 7 Given a subset I C L 16 we shall term a covering of I any collection Qi of special quadruples (not 
necessarily disjoint) contained in I such that UqgQj Q ~ I> we shall denote by Nqj its cardinality. Further, we shall 
denote by M^I the number of special quadruples in Qj that contains the point (a, /3) £ I and refer to them as to the 
multiplicities of Qi . Finally, we shall call uniform any covering Qj of L of constant multiplicity, = Mq 2 , for 

all (a,/3) £ I, and minimal if Mq 1 is the least constant multiplicity. 

The usefulness of uniform coverings can be seen as follows: summations over (a, ft) £ I can be split into sums 
of contributions from the special quadruples of any given covering Qj by taking into account to how many special 
quadruples M^I a point (a, j3) does belong: 

E M a0 x <*p= E E A ^ ■ 

(a,P)El QeQi (a,0)eQ 

If the covering is uniform with multiplicity Mq 1 , 

E x ^-j^J2 E x «0 ■ 

(a,/3)Gl UI Q£Qi (a,/3)GQ 



Lemma 8 Let L C L 16 contain Nj points and Qi be a uniform covering of I of cardinality Nq i and multiplicity 
Mqj; then, 

N e , = . (46) 
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Proof: As the covering is uniform, each of the Nj points in / belongs to Mq z special quadruples; on the other 
hand, the covering consists of Nq 2 special quadruples each containing 4 points of I. □ 

Let us now consider a higher rank lattice state corresponding to the subset 
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(47) 



Let us focus upon (0,0) £ Liq] the special quadruples in Qqo, given by the last two columns in (|44j) . corresponding 
to the patterns (|65|) e ([66]) cover /, but not uniformly for the multiplicities are Mqq = 6 and M^i = 2 for all other 
points in I, A uniform covering of / is provided by the first special quadruple in (|65p and the second one in (|66p 
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plus other three ones coming from the first one in (1621) by using suitable local unitary operations as explained in 
Lemma |5] : 
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This is a uniform covering with multiplicity Mq i = 2; it is also a minimal covering as, by (|46|. 4Ag f = 10 x Mq : 
implies Mq : even. 

Then, the lattice state corresponding to the subset (|4T|) can be convexly decomposed in terms of PPT separable 
rank-4 lattice states: 

1 1 5 

Pi = Jfi ( p oo + Pn + P12 + Pis + P21 + P22 + P23 + P31 + P32 + P33) = - PQi ' 

i=i 

where {Qj}j—i are the special quadruples of the minimal covering and is thus separable. 
The previous argument can be generalized as follows. 

Proposition 9 Suppose I C L 16 is a subset with uniform covering Qi of cardinality Nq ; and multiplicity Mq ; , then 
pi can be convexly decomposed as 

pi = it H ">> ' (48) 

where Qj C I are the special quadruples in Q, and is thus separable. 

Proof: Let Qj, 1 < i < Nq z , be the elements of the uniform covering Qj. From Lemma [7] it follows that 

^>E E ^=m Qj E E A «^^ = x 

j=i ( a ,0)eQj (a,P)ei (a,p)ei Ql 
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so that Corollary [T] ensures separability. Furthermore, using (|4"o| 

N Ql 

1 \ 4 

PI 



1 4 NQl 1 1 e ' 

^ E Pa ?= M Ql N Ql ^ 4 E P ^ = ]v^E^- 



□ 



Appendix B shows other instances of lattice states whose separability which could not be previously ascertained 
now follows because of the uniform covering argument. 

Opposite to subsets with uniform coverings that lead to separable states, stand those subsets where at least one 
point does not belong to any special quadruple contained in /.These states will be studied in the next section. 



B. Entanglement and lattice geometry 



In this section we single out geometric patterns of subsets I C Li$ such that pj is surely entangled. 

With reference to Corollary [TJ given a subset I C L 16 , choose the coefficients A Q( g > such that for a certain 

(a ,A)) G I 

A Qo/ 3 = , A Q(3 = i V(a,/3) 7^ (a ,/3 ) , (49) 

where 5 > is a suitable parameter. Then, A Q /3 = — — > — - and inequality f|34[) is satisfied. According to 

(a/3)ei 

the same corollary, in order to conclude that the corresponding lattice state pi is entangled, also inequality (|33p must 
be fulfilled; namely, one must find 5 > such that 

- A Mv aoPo m 2 + \ £ l^K^)! 2 < i, vM,|^)ec 4 . (50) 

(a,/3)e/ 



If (ao, Po) belongs to a special quadruple contained in /, such a 5 > cannot exist; indeed, if \tp) and |</j) satisfy (|4"Tj) . 
then |(93|cr ct0( 3 |i/')| > and - ^ |((^|cr Q( g|i/))| 2 = 1, together with inequality (j50|) yield (5 = 0. 

Remark 4 Suppose that inequality i50\) can be satisfied by a fixed S > fro all \ip) and \ip). Then, using and Q), 
the choice of coefficients in corresponds to a witness of the form 

A = Tr - A cp = \ E Sa P ~ 4 ^o/So • ( 51 ) 

(a,/3)£J 

/??/ comparison with the transposition in U0\) . one sees that, unlike the 6 negative contributions in the latter, A presents 
only one negative contribution. Yet, we will show that for a family of special subsetl spec , corresponding to PPT states, 
A provides an entanglement witness. 



We now show that lattice states pi for which at leat one point of I does not belong to special quadruples contained 
in /, such a <5 > fulfilling ([50| can indeed be found whence such states are entangled. 

Theorem 2 Given a lattice state pi, if there exists a point (ao,/3o) G / such that Q ao( g 2 I for all Q Q0J 3 € Q, then 
pi is entangled. 

Proof: According to Lemma[6l the point (ao, j3o) can be transformed into (0, 0) and I into a new set, that we shall 
denote again by I for sake of simplicity, without altering the entanglement or separability of the transformed pi with 
respect to the initial one. Then, the assumption of the theorem translates into the fact that no special quadruple in 
the list (|4"4")l is contained in /. Having set (ao,/3o) = (0,0), inequality (|5"0"|) now reads 

Atr = ^r0>| 2 + A^, where A?* = ~ ]T ■ (52) 
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It proves convenient to introduce the following ^-dependent 4x4 matrices 

= jIV^I +Af , Af = \ VaMM"*? > ( 53 ) 

so that one has to prove that 

3(5 >0 such that Af'J = {(p\A^ s \(p) < 1 V \tp) £ C 4 . (54) 
The major obstruction to Aj' f < 1 with (5 > arises when Af has eigenvalue 1. Since, from (|T^|) . 

Af + A^ = 1 =>■ < Af < 1 , (55) 
where I c denotes the complement Li§ \ I, the corresponding eigenvectors, Aj\(p) = \<p), satisfy 

(<p\&t\<P) = \ E \(<pW a p\fl>)\ 2 = 0^\ V >)±a a p\il>) V(a,/3)er. (56) 

(a,/9)e/ c 

Let the eigenvalues of Af be decreasingly ordered and consider the spectral decomposition 

A? = Pf(l) + Rf, Rf = Y, 4ti) PfU) , (57) 

where Pf(l) projects onto the eigenspace relative to the eigenvalue 1 and Pf(j) are the other orthogonal spectral 
projections relative to the eigenvalues < dj(j) < 1. Then, if Pf(l) 7^ 0, S > in (15H) is only possible with 
Pf(l)\4>) — 0. These preliminary considerations allow us to prove (|50[) through a series of lemmas and corollaries. □ 

Lemma 9 With the notation of |57| ), i/ Pf(l)\i[j) = /or a/Z £ C 4 , i/ien |5^P is satisfied. 

Proof: If Mf = sup \\Rj\\ — 1, then, by compactness, there exists a converging sequence -0n — > "0* of vectors 

in C 4 such that Rj _L Pf n (l) and — > 1, hence Af n converges in norm to Af with \\Rf \\ = 1 which is a 
contradiction. Therefore, Mj < 1; hence, choosing < <5 < 4(1 — Mj), from P/(l)|^>) = and Pf(l)Rf = 0, one gets 



|A£J=max 1, 



' mux <J 1, 1 +Mj } \ i 



□ 



Corollary 3 Given a lattice state pj and \ip) € C 4 , let Via be the subspace spanned by the vectors <r a p\ijj) with 
(a, 0) £ / c . IfVfc = C 4 /or £ C 4 , f/ien is entangled. 

Proof: From (gSJ) it follows that P/(l) = for all |^) € C 4 ; thus Lemma M applies. □ 

Based on the previous two results, we now focus upon when Pf (1) 7^ and show that it projects onto a subspace 
orthogonal to \ip). 

Lemma 10 If a^ v \ip) = ±\ip) for some (fj,, v) £ Liq, then, with the notation of J57| ), Pf {l)\tp) = 0. 

Proof: If {p,,v) £ I c and (ip\Af\ip) = 1, then, from (|56"j) . |y>) _L ctq,^ for all (a, /3) £ I c , hence to ±10) = 0/ i „|r/'). 
Suppose then that (ix, v) £ I and rewrite inequality f|54[) as 

^l(^)| 2 + i £ I^K^/l' + j 2 I^K/3|V)| 2 < 1 , 

(a,/9)G/i (a,/3)G/ 2 
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where the index set / has been split into 

h = {(a,/3) € I :[a a p,<T IMI ]=0} and I 2 = {(a, p) € I : {(Tap, = 0} . 
The vectors a a p\^i) from these two subsets are orthogonal; indeed, [cr 7 ,5,cr M „] — and {a a p,a l]iv \ = yield 

(ip\a a pa lS \t[)) = (tp\<J^<J a pa 7 sa^\i>} = -(ip\a a p(T^s\ip) = • 
Therefore, the following two ones are orthogonal matrices: 

Af 2 = \ £ a a ^)(t/j\a a p . (59) 

(a,/3)el2 

It turns out that ||Aj || < 1 whence Aj \<p) = \ip) can only be due to Afjtp) = \ip) and \ip) _L 

The fact that ||Af || < 1 can be seen as follows: at most three a a p may contribute to the sum in Aj and they 
must anti-commute. In fact, if there were two commuting a a p contributing to the sum, they would commute with 
and according to Lemma [5j they would form a special quadruple Qoo contained in / which is excluded by hypothesis. 
Therefore, the a a p contributing to the sum must anti-commute. From Lemma [5] again, there cannot be more than 
three. Suppose this is the case; denote by S a , ot — 1,2, 3, these three o a p such that {a a p, o~nv} — and rewrite 

1 1 3 

a=0 

Without restriction, we choose such that a^ijj) = Each S a \ip) is an eigenstate of belonging to the same 
twice degenerate eigenvalue —1. Let P project onto the corresponding eigenspace; then, [S a ,P] = and the rank 2 
matrices T a = P S a P = S a P = P S a satisfy the Pauli algebra with identity P. Thus, (jTTJ) holds with T a replacing 
a a , yielding 

a=0 

If there are less than three anti-commuting contributions S a , a ^ 0, then the second equality becomes a strict 
inequality. Therefore, ||A^fj < 3/4 < 1. □ 

Let us now consider the set of o~ a p indexed by the points (a, P) in the complement set I c : we list them as (pn, pi), 
1 < i < N — iVj. The following observations follow from Lemma [S] and concern the ways in which the points of 1° 
eliminate the special quadruples in Qoo from being contained in /. 

1. Since (ai,/?i) ^ /, the three quadruples it belongs to according to Lemma [5] cannot be entirely contained in /. 

2. If (ct2, P2) G I c does not belong to any of the three quadruples containing (ai,/3i), then three more special 
quadruples in f)44[) are not contained in /. Moreover, o ai ^ anti-commutes with cr Q2( g 2 . It thus follows that the 
minimum cardinality of I c complying with the hypothesis of Theorem [5J namely that no special quadruple of 
(0, 0) is contained in J, is 5. The corresponding o~ a p form an anti-commuting set. 

3. If (02, /?2) belongs to one special quadruple containing (ax, Pi), then only 2 new special quadruples are not 
contained in I. 

4. If (0:3, P%) belongs to one of the special quadruples containing (ax, Pi) and one of those containing {ot2, P2), then 
only 1 new special quadruple adds to the list of those not contained in /. 

5. If («4, P4) belongs to three quadruples in the list of those not contained in /, it does not add any new quadruple 
to the list. 

Proposition 10 /// C L 16 is such that it does not contain any special quadruple in Qoo, its complement must surely 
contain at least three points (at, Pi), i = 1,2,3, such that the corresponding cr Q ;,ft anti-commute. 
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Proof: First we notice that given the hypothesis and the properties 1 — 5 above, I c must contain at least two points 
(a,i,fix), {a.2ip2) such that cr ai p 1 and cr Q2( g 2 anti-commute: these two points eliminate 6 special quadruples from those 
possibly contained in /. 

We now argue by contradiction and suppose that I c cannot give rise to three anti-commuting cr's. It follows that in 
order to avoid the remaining 9 special quadruples to be contained in /, the points in I c must belong to the 3 special 
quadruples of the form (|44p containing (aj.,/?i) or to the 3 ones containing (a?, fa)- Indeed, then the corresponding 
cr's commute with at least one of o , ai p 1 and o~ a2 p 2 and cannot constitute a set of three anti-commuting cr's. From 
the last property of Lemma O these special quadruples contain 3 disjoint sets of points corresponding to 3 sets of 
anti-commuting cr's; therefore, since we assumed these sets cannot arise from I c , at least one point from each of them 
cannot belong to I c , whence there are only 9 — 3 = 6 points to choose from in order to avoid the remaining 9 special 
quadruples to be contained in /. This can be achieved only if there are at least two points (0:3, fa) and (a^, fa) 
among them corresponding to anti-commuting o a3 p 3 and ct Q4 ^ 4 . Because they commute with at least one of cr ai p 1 
and of <7q, 2 £ 2 , they eliminate at most 4 special quadruples from those possibly contained in /; so, at least 5 Q € Qoo 
could still be contained in /. Since the cr's corresponding to the remaining 4 points in I c we can choose from must 
commute with at least one of cr ai p 1 and o~ a2 p 2 and one of o~ as p 3 and cr Q4 ^ 4 , they cannot eliminate more than 4 special 
quadruples from those contained in /. □ 



Corollary 4 Given a subset I C L 16 , in order that no special quadruple of Qoo be contained in I , the complement 1° 
must have the following structure 

1. I c must contain at least 5 points; 

2. card(I c ) — 5, then the matrices {cr ai ^}f =1 , with (a.i,fa) € I c anti-commute; 

3. if card(I c ) > 5 and there are no sets of five anticommuting cr's, then there must exist at least one set consisting 
of three cr's that anti-commute among themselves plus a fourth one that commutes with only one of them. 

Proof: Since each point can prevent at most 3 special from being contained in /, then card(I c ) > 5. 

If 5 points in I c correspond to a set of 5 anti-commuting cr's, then, according to Lemma [SJ each of these 5 points 

corresponds to 3 different special quadruples: all of them are thus prevented from being contained in I. 

Suppose the sets of anti-commuting cr's that can arise from I c are of cardinality at most 4. From the previous 

proposition, there is at least one set of 3 points corresponding to anti-commuting cr's: these points prevent 9 special 

quadruples in Qoo from being contained in /. Suppose all remaining points in I c correspond to cr's that commute 

with at least 2 cr's in the anti-commuting set; each of these points can prevent at most 1 special quadruple from being 

contained in I and does so only if the corresponding cr's do not commute with any other in their set. Since we need 

6 of them, this cannot happen because, by hypothesis, we can have at most sets of 4 anti-commuting cr's. □ 

The next two lemmas concern case 2 in the previous corollary, where I c corresponds to a set of 5 anti-commuting 
Cap: the first lemma specifies the structure of the anti-commuting set, while the second one is about the sub-space 
generated by these matrices acting on a vector state \tp). 

Lemma 11 All sets of 5 anti-commuting o at fj l7 (ai£,fa) € I c , must be of the form 

Kl = {°~0i , &0j , <J\k , cr 2 fc , 0-3/c} or K 2 — {cr l0 , ajo , cr k i , crfc2 , 07.3} 
with k such that the anti- symmetric tensor Eijk =/= 0. 

Proof: Since we have 5 indices ai and pi to choose among 0, 1, 2, 3, at least two a s and two (3 s must be equal: let 
us consider u\ — 

If ot\ ~ «2 = 0, in order to have {cro^ , 0o/3 2 } = 0, the corresponding (3% and fi 2 must be different and different 
from 0; therefore, f3\ = z, fi% = j, with i ^ j, i ^ 0, j ^ 0, so that the first two anti-commuting matrices are croj and 
o~oj. In the three (ctiPi) left, there cannot appear ct£ = 0, otherwise the corresponding (3[, which cannot be and 
must equal either i or j, would lead to a a ai p e violating anti-commutativity. Then, with the three remaining ae =/= 0, 
the three corresponding fii must be different from 0, i and j, otherwise cr ctf ^ f would commute with either croi or croj. 
Thus, /33 — fti = /?5 = /3fe with k i, k j , while the corresponding ai must be different, namely — 1, Q4 — 2 and 
a 5 = 3. This gives the set K\ 

If ct\ = ct2 = k 7^ 0, the corresponding f3\ t 2 cannot be equal and must be both different from 0. Thus, two a ae f3 i 
in the anti-commuting set are o~ki and crjy , with i ^ j = 1, 2, 3. Only one of the remaining at can be 0, otherwise we 
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would be back to the previous case: for o" /3 £ to anti-commute with aki and try, fig must be equal to s with s =/= i, 
s 7^ j. In order to anti-commute with a^i, &kj and <7o s , o-a 4 /3 4 and tx a5 ^ 5 , with 04,5 7^ 0, must be of the form a P i and 
a q j with p^q and both different from and k. But then, they would commute among themselves; thus, 0:3,4,5 7^ 0. 
At least one of them, say 0:3 must equal k; then, anti-commutativity only holds if /J3 — r 7^ with i 7^ r, j =/= r. 
Finally, since at least two /3's must be equal, in order to anti-commute among themselves and with aki, o~kj and 07^, 
c r a 4 ^ 4 and <J ae p B must have /?4 = /3g = and 0:4 = to, ag = n such that the antisymmetric tensor efc mn 7^ 0. This fixes 
the set K%. The same result would obtain if one started arguing with two equal /3's instead of a's. □ 

Lemma 12 Let be the two sets of 5 anti- commuting a a p; for any \ip) £ C 4 , let 

Kf 2 = Linear Span{a a /3\tp) : u a p, £ K12} ■ 
Then, any vector orthogonal to Kf 2 * s a ^ so orthogonal to \ip) . 

Proof: Consider the set {coi j &oj , cifc , &2k , &3k} and let |0)2 and 1 1)2 be the eigenvectors of a^. Furthermore, fix 
i and j so that 



O- k \0h = |0) 2 , <T k \l) 



o-i\0) 2 = |1>2 , o-i\l) 2 = |0> 2 and a 3 \0) 2 = *|l) a , a 3 \l) 2 = -*|0) s 



Given |0) , \<p) £ C 4 , consider their expansions with respect to the orthonormal basis {\ij) = \i)i ® 1.7)2}* j=o where 
i = 0, 1, are eigenvectors of 03: |0) = Yl\ j=o 0«jK-?) and |v) — 1=0 Ni)- Acting with the first four cr Q ^ on 
|0), we have: 

^10) = Voo|01) +Voi|00)+Vio|H) +^11110) , <J 0j \yj) = *(-0oo|Ol) -0oi|OO) + 0io|ll) -0n|io» 

oikM = 0oo|1O)-0oi|H)+V'io|OO)-0ii|O1) , (T2 fc |0} = i(Voo|10> - Voi|H> -Vio|00}+ ^u|01)) . (60) 

If is orthogonal to each of the previous vectors, it follows that 

VbT0oo + Wi4>w = , ^no-001 + Wwipu = 
^To^oo - WiV'oi = , ^00010 - Wi^Pn = . 

These relations recast in matrix equation read 



. 



The determinant of the matrix is 20oo0>oi0io0n; thus, \ip) orthogonal to the linear span of the vectors in (|60[) can 
only exist if all components of \tp) are non-zero. Then, 

Wnj>w ^T?0ii ^TT0oi , 1 v — , nn \ , -, — , mN -, — hrA -r—u\ 

V01 = i foo — — — 1 <Pw = — 7. and \ip) = ipu\00) + Vio|01) - V01 1 10) - ipm\l) ■ 






4>00 





010 




Voo 


001 





011 







V01 








000 


-001 




<Pia 


010 


-011 










JPn 



0, 



00 



00 



0: 



00 



Such a vector results orthogonal to both the fifth vector <73fc|0) and |0) itself. Similar considerations hold for the set 
{o~io , o-jo , Ofci , CTfc 2 , o- k3 }. □ 

The next and final lemma concerns the dimensionality of the linear spans of vectors of the form <7 Qj g|0) where the 
matrices belong to the set K in Corollary |4j where three cr's anti-commute and the fourth one commutes with only 
one of them. 



Lemma 13 Consider a sub-set K = {o- ai p i : i = 1,...,4} consisting of three anti- commuting matrices o~ a p plus a 
fourth one which commutes with only one of these three, say the first: 

W ai i3 t , v aj Pj} = , i,j = 1,3 [ct Q4/ 3 4 , o- aij3l ] = . (61) 

Then, unless \ip) £ C 4 is an eigenstate of some cr M „, Vk — C 4 , where Vk *s the linear span of {o~ ai p i \4')}i = i- 
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Proof: Suppose \ip) is not an eigenstate of any a^, then the vectors (r ai pi\ip), ^ a2 p 2 \ip) cannot be proportional. 
For the same reason, the vectors cr Q , lj g 1 1 ^) , cr a2 p 2 \ip) and a a4 p 4 \i\)) are linearly independent. Indeed, suppose 

0-q 4( 9 4 |^) = ao-aiftlV'} +P<raiPi\i>) ■ 

Then, acting on both sides with a ai p i we obtain \ip) = aS\\ip) + /3 ^2 , where Si = <7 a4l 8 4 <7 a</ 8 4 , i = 1,2. When 
substituting this expression for \ip) in the right hand side of the equality, the relations (|rJT|) yield 

\ip) = (a 2 - ft 2 )\i)) + otft[a ai p 1 , a a2 p 2 ]\tp) , 

which, for non-trivial a/3, is only possible if \ip) is an eigenstate of the the a^ v proportional to the commutator in the 
previous equality. The same conclusions can be drawn about the linear independence of the four vectors spanning 
Vk- Indeed, if 

^3/33 = OKr ai/3l \ip) + fta a2 p 2 \ip) + jcr a4 p 4 \ip) , 

the same argument of before obtains 

\ip) = -(a 2 + ft 2 + 7 2 )|V') + a^{a aifSl , a a4 p 4 }\ip) . 

This implies that, unless \ip) is eigenstate of the arising from the anti-commutator in the above expression, the 
four vectors spanning Vk are linearly independent. □ 

The previous results show that, as a consequence of the assumption that no special quadruple Q £ Qoo is contained 
in /, given a vector \ip) 6 C 4 the sub-space linearly generated by o- a p\ip) with (a/3) £ I c is either C 4 or contains 
The proof of Theorem [3] is thus completed by using Lemma M and its corollary. 

Unfortunately, no further PPT entangled states different from those detected by the methods of Propositions [5] 
and [5] belong to the class described in Theorem [21 

Proposition 11 PPT entangled lattice states satisfying the hypotheses of Propositions^ and\d\ also satisfy the hy- 
pothesis of Theorem [JJ- vice versa, PPT lattice states that satisfy the hypothesis of Theorem also satisfy those of 
Propositions^ and\E[ 

Proof: We start with the following observation: according to Lemma [5] and Remark [3J one can exchange rows 
and columns mapping special quadruples into special quadruples without altering the entanglement properties of the 
lattice states; it also follows that, by sending a lattice state pi into pj via such local unitary actions, the new pattern, 
J, has the same properties of the old one, /, in relation to whether the hypotheses of Propositions [5] and [B] and of 
Theorem[2]are fulfilled or not. For instance, if there is a point (a, /3) £ I none of whose special quadruples is contained 
in /, by sending (a, /3) into (a, /3) via a local unitary action, the same will be true of (a, j3) £ I with respect to /: 
none of its special quadruples will be contained in /. Also, if there is a row Rp and a column C a which contribute 
with only one point to /, a part possibly from (a, /3), then by sending (a, ft) into (a, ft) via a local unitary action, the 
same will be true of the transformed row and column and Ca with respect to /: there will be only one point on 

Rs and C a , a part possibly from (a, ft), contributing to /. 

Now, suppose a PPT lattice state pi satisfies the requests of either Proposition [S] or [5] then, there exists a column 
C a and a row Rp such that they contribute to / with one point only, apart, possibly, for the point (a, ft). Then, 
by a suitable local rotation, this point can always be sent to (0,0) £ I and the column C a into the the column Co, 
while the row Rp becomes a row Rj , j ^ 0. The only contribution to / from Co and Rj, apart, possibly, from the 
intersection point (0, j), is (0,0); thus, all other five points on these column and row do not contribute to /. The set 
of these five points correspond to anti-commuting a a p; indeed, they are of the form troi and cr^ with i 7^ j. From the 
properties of the special quadruples in Lemma [5j it follows that the absence from / of this set of 5 points forbids all 
special quadruples Qoo to be contained in /. Therefore, according to Theorem [51 the corresponding lattice state is 
entangled. 

The second part of the proposition is proved by contradiction; namely, we show that if a lattice state p/, with 
at least one point (ao,/3o) £ I none of whose special quadruples is contained in /, violates the hypotheses of either 
Proposition [5] or O then it must be NPT. Because of the observation at the begnning of the proof, we can modify 
the pattern / by local unitaries and send (ao fto) into (0, 0) while preserving the given constraints. We shall denote 
again by / the transformed pattern. Violation of the hypotheses of either Proposition [5] or [5] thus means that each 
pair consisting of the row Rq and the column Cj, j ^ 0, respectively of the column Co and the row Rj, j ^ 0, must 
contribute to / with at least two points different from (0,j), respectively (j, 0). 
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Let us consider the special quadruples in (PHI) ; they can be divided into two groups: a group of nine special 
quadruples with at least one point on Co or Rq and the group of six special quadruples with no point on this row and 
column (apart from (0,0)). These are explictily shown in (|65|) and ((66|) : none of them can be contained in /. Since 
each point (apart from the origin) appears in exactly two of them, we could avoid all of them from being contained in 
/, by excluding three points to contribute to /. However, this would result in / with an empty column or an empty 
row thus contradicting the fact that pi violates the hypotheses of Propositions [5] and [5] Therefore, at leat one Ri and 
Cj must contribute to I with at least two points: patterns fulfilling the hypothesis of Theorem [2] and violate those of 
Propositions [3] and [5] can be derived from 
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where the circles denote sites that cannot contribute to /, while the empty squares may still contribute. Indeed, by 
making use of local rotations that leave (0,0) invariant, one shows that all patterns that fulfill the constraints must 
contain sub-patterns that follow from the two previous one by suitable exchanges of rows and columns. 

As a consequence of Proposition 2J if pi is to be PPT, the number of contributing sites must be N] > 8; this means 
that we have to accommodate at least three more crosses still avoiding special quadruples in Qoo from being contained 
in /. All patterns achieving this with the least number of avoded sites come, by local rotations, from 
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Accomodating other three points implies that at least one row and one column contribute with 5 points; therefore, in 
order to guarantee PPT-ness, Ni must be at least 10; this fixes the source pattern to be 
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that corresponds to an NPT state for there are rows and columns contributing with 6 > N]/2 — 5 points. □ 



V. CONCLUSIONS 

In this work we have considered a particular class of bipartite states, called lattice states, of two pairs of two qubits 
described by density matrices pi acting on C 4 £g> C 4 [12j . They are uniform mixtures of orthogonal projections indexed 
by points (a, /3) belonging to subsets / of the finite square lattice of cardinality 16. The projections are generated by 
the action of I4 ® er Q ^ on the completely symmetric vector in C 4 <E) C 4 , where a a p is the tensor product of the Pauli 
matrices a a , up . We have generalized them to states on C 2 <g> C 2 , referred to as a— diagonal states. 

One of the main issues was to decide whether a given a— diagonal state, is entangled or separable. We have tackled 
this problem using the results of (20j and showed that, starting from a general non-diagonal positive map, possible 
entanglement of it— diagonal states would be revealed using only a particularly simple sub-class of positive maps 
adapted to the diagonal structure of the states, that are combinations of elementary maps of the form X <— > a a p X a a p. 

Concerning the lattice states in C 4 <g> C 4 , we have included the results given in [TH, [lij in this more general 
framework and investigated the relations between entanglement (respectively, separability) of the lattice states and 
the geometrical patterns that identify them. The techniques we have developed to this task are based on particular 
separable lattice states consisting of four points, called special quadruples, which play a crucial role in this game. 
Using the notion of uniform covering by special quadruples contained in the subset /, we could show that some of 
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the lattice states whose separability was not known from previous works, are indeed separable. Also, by constructing 
a proper entanglement witness, we have shown that if there exists a point in the set / such that none of its special 
quadruples are contained in /, then the corresponding lattice state pi, is entangled. 

In view of these results, we formulate the following conjecture: entangled lattice states pi are either NPT or they 
posses at least one point (a, fi) £ I with no special quadruple Q a p contained in /. In order to prove this conjecture, we 
have to control the properties of PPT lattice states whose separability could not be decided by the methods developed 
in this work; for instance, 
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All points of this PPT lattice state of rank 11 have at least three special quadruples contained in I, but no uniform 
covering could be found so far. This problem will be tackled in a subsequent work. 

VI. APPENDIX A 

The patterns corresponding to the special quadruples (the point (0, 0) common to all of them has been omitted) 

{(0,1); (1,0); (1,1)} {(0,2); (2,0); (2, 2)} {(0, 3); (3, 0); (3, 3)} {(1, 1); (2, 2); (3, 3)} {(1, 2); (2, 3); (3, 1)} 
{(0,1); (2,1); (2,0)} {(0, 2); (1, 2); (1, 0)} {(0, 3); (1, 3); (1, 0)} {(1, 1); (2, 3); (3, 2)} {(1, 3); (2, 2); (3, 1)} 
{(0,1); (3,1); (3,0)} {(0, 2); (3, 2); (3, 0)} {(0, 3); (2, 3); (2, 0)} {(1, 2); (2, 1); (3, 3)} {(1, 3); (2, 1); (3, 2)} 

divide into two families: the first three columns correspond to rectangular patterns: 
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(62) 
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(64) 



The second family corresponding to the last 6 quadruples presents the following patterns: 
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(65) 
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(66) 



The two families are singularly mapped into themselves by local unitary operations as in Lemma H2 and Remark [3] 
As stated in Lemma [5] the special quadruples in Qoo enjoy the following properties: 

1. two different special quadruples cannot have more than one lattice point in common; 

2. lattice points belonging to different quadruples with a point (different from (0,0)) in common correspond to 
anti-commuting cr's; 

3. each lattice point belongs to three different special quadruples; 

4. let (ai,/?i) and (o^Aj) be such that <J ai ^ and cr Q2 ^ 2 anti-commute and consider the three special quadruples 
with (ax, fix), respectively {0.2,^2) hi common. They consist of 9 lattice lattice points different from (0,0), 
(ai,/3i) and {0.2,^2) , which divide into three disjoint subsets corresponding to anti-commuting cr's. 

Proof: The hrst two properties follow from the fact that two commuting a a p 7^ 000 and cr~$ 7^ 000 determine a 
unique a^ u 7^ (Too commuting with both of them. 

The third property descends from the first and the fact that each cr Q( g commutes with other 6 cr's. 
The last property is a consequence of the fact that the 3 special quadruples with the point (ai,/3i) in common and 
the three special quadruples with (012, fc) hi common can be grouped in pairs of special quadruples that share one 
point. For instance, consider (1, 2) and (1,3); the special quadruples relative to them are 

{(0,0), (1,2), (1,0), (0,2)} , {(0,0), (1,3), (1,0), (0,3)} 
{(0,0), (1,2), (2,1), (3,3)} , {(0,0), (1,3), (2, 2), (3,1)} 
{(0,0), (1,2), (2,3), (3,1)} , {(0,0), (1,3), (2,1), (3, 2)} . 

The first one in the left column has the point (1, 0) in common with the first one in the right column; the second one 
in the left column has the point (2,1) in common with the third one in the right column; finally, the third one in 
the left column has the point (3,1) in common with the second one in the right column. The 3 sets corresponding to 
anti-commuting cr's are then given by the following columns 

(1.0) , (0,2) , (0,3) 

(2.1) , (3,3) , (2,2) 
(3,1) , (2,3) , (3,2) . 

□ 



VII. APPENDIX B 



Besides the state in (|4"T)) , also those corresponding to the following following patterns can be shown to be separable 
by means of Proposition [3J 
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Indeed, the lattice states pi 1 2 can be convexly decomposed as follows (we identify them with the special quadruples 
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of the uniform coverings of I\ y 
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All those lattice states that result from the previous ones by application of local unitary operations as in Lemma [6] 
and Remark [3] result separable as well. 



Acknowledgement 

One of us, MK, would like to express her gratitude to SISSA and in particular to Gianfausto dell'Antonio for his 
encouragement, support and scientific advice. 



[1] R. Horodecki, P. Horodecki, M. Horodecki and K. Horodecki, Rev. Mod. Phys. 81, 865942 (2009). 

[2] M. Horodecki, P. Horodecki, R. Horodecki, Phys. Lett. A 223, 1 (1996). 

[3] A. Peres, Phys. Rev. A 77, 1413 (1996). 

[4] E. St0rmer, Acta Math. 110, 233 (1963). 

[5] S. L. Woronowicz, Rep. Math. Phys. 10, 165 (1976). 

[6] P. Horodecki, Phys. Lett. A 232, 333 (1997). 

[7] K.-C. Ha, S.-H. Kye, Phys. Lett. A 325, 315 (2004). 

[8] H.-P. Breuer, Phys. Rev. Lett. 97, 080501 (2006) 

[9] W. Hall, J. Phys. A: Math. Gen. 39, 14119 (2006). 
[10] D. Chruschinski, A. Kossakowski, Open Sys. Information Dyn. 14, 275 (2007). 
[11] D. Chruschinski, A. Kossakowski, J. Phys. A: Math. Theor. 41, 215201 (2008). 
[12] F. Benatti, R. Floreanini, M. Piani, Phys. Lett. A 326, 187 (2004) 
[13] F. Benatti, R. Floreanini, M. Piani, Open Sys. and Information Dyn. 11, 325 (2004) 
[14] F. Benatti, R. Floreanini, A.M. Liguori, J. Math. Phys. 48, 052103 (2007) 
[15] D. Chruschinski, A. Kossakowski, Phys. Lett. A 373, 2301 (2009). 

[16] I. Bengsston, K. yczkowski, Geometry of Quantum States, Cambridge University Press 2006. 

[17] F. Benatti Dynamics, Information and Complexity in Quantum Systems, Springer 2009. 

[18] M. D. Choi, Lin. Alg. Appl. 10, 285 (1975). 

[19] A. Jamiolkowski, Rep. Math. Phys. 3, 275 (1972). 

[20] E. St0rmer, Pac. J. Math. 252, 487 (2011). 



25 



[21] P. Horodecki, M. Lewenstein, G. Vidal and I. Cirac, Phys. Rev. A 62, 032310 (2000). 

[22] M. Karbalaii, Entanglement Witnessing based on Positive Maps: Characterization of a Class of Bipartite n x n qubit 
Systems, PhD Thesis, arXiv:1301.0692 . 



